package main

func main() {

}

/*
*
给定一个非负整数数组 nums，  nums 中一半整数是 奇数 ，一半整数是 偶数 。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。
*/
func sortArrayByParityII(nums []int) []int {
	odd, even, last := 1, 0, len(nums)-1
	for odd < len(nums) && even < len(nums) {
		if nums[last]%2 == 0 {
			nums[even], nums[last] = nums[last], nums[even]
			even += 2
		} else {
			nums[odd], nums[last] = nums[last], nums[odd]
			odd += 2
		}
	}
	return nums
}
